// ml:run = $bin < input
#include <iostream>
long long a[200010];
int main()
{
    int t;
    scanf("%d", &t);
    for (int TT=1;TT<=t;TT++){
        int n;
        long long k;
        long long re=0;
        long long ans=0;
        scanf("%d%lld", &n, &k);
        long long sum=0;
        for (int i=0;i<n;i++){
            scanf("%lld", &a[i]);
            sum+=a[i];
        }
        k=sum/k;
        for (int i=0;i<n;i++){
            re=re+a[i];
            if (re%k==0){
                ans=ans+(re/k)-1;
                re=0;
                continue;
            }
            ans=ans+re/k;
            re=re%k;
            if (re) ans++;
        }
        if (re>0 && re%k==0){
            ans=ans+re/k;
            re=re%k;
        }
        printf("Case #%d: %lld\n", TT, re==0?ans:-1);
    }
}

